#define _CRT_SECURE_NO_WARNINGS 1.
//int main() {
//    int a, b;
//    scanf("%d %d", &a, &b);
//    printf("%d", a / b);
//}
//int main() {
//    int a;
//    scanf("%d", &a);
//    int arr[] = { 2,3,7 };
//    int flag = 0;
//    for (int i = 0; i < 3; i++) {
//        if (a % arr[i] == 0) {
//            printf("%d ", arr[i]);
//            flag++;
//        }
//    }
//    if (flag == 0) {
//        printf("n");
//    }
//}
int Fibonacci(int n) {
    // write code here

    if (n <= 2) {
        return 1;
    }
    return Fibonacci(n - 1) + Fibonacci(n - 2);
}